Deductive Software Verification
نویسنده
چکیده
Deductive Software Verification is characterized by three ingredients: first, target programs as well as the properties to be verified are represented as logical formulae that must be proven to be valid; second, validity is proven by deduction in a logic calculus; third, computer assistance is used for proof search and bookkeeping. In contrast to static analysis and model checking it is possible to model the semantics of the target programming language precisely, i.e., without abstracting from unbounded data structures (integers, lists, trees, etc.) or unbounded programming constructs (loops, recursion). The logics used for deductive verification purposes are at least as expressive as first-order logic with induction.
منابع مشابه
The System: Integrating Object-Oriented Design and Formal Methods
This paper gives a brief description of the KeY system, a tool written as part of the ongoing KeY project, which is aimed at bridging the gap between (a) OO software engineering methods and tools and (b) deductive verification. The KeY system consists of a commercial CASE tool enhanced with functionality for formal specification and deductive verification.
متن کاملVerification-based software-fault detection
Software is used in many safetyand security-critical systems. Software development is, however, an error-prone task where a software developer tries to precisely formalize in a programming language their imprecise ideas about a program. Formal methods help to reduce this problem. These methods add another layer to the software development allowing to formalize and to check desired properties of...
متن کاملDeductive Verification
Clocked transition systems is a computational model for modelling real-time systems. Using this model we are able to use deductive verification for proving properties over our systems.
متن کاملDeductive Functional Verification of Safety-Critical Embedded C-Code: An Experience Report
This paper summarizes our experiences from an exercise in deductive verification of functional properties of automotive embedded Ccode in an industrial setting. We propose a formal requirements model that supports the way C-code requirements are currently written at Scania. We describe our work, for a safety-critical module of an embedded system, on formalizing its functional requirements and v...
متن کاملTemporal Deductive Verification of Basic ASM Models
Abstract State Machines (ASMs, for short) provide a practical new computational model which has been applied in the area of software engineering for systems design and analysis. However, reasoning about ASM models occurs, not within a formal deductive system, but basically in the classical informal proofs style of mathematics. Several formal verification approaches for proving correctness of AS...
متن کامل